Ceuta & Melilla Holidays from AU$1,403

Book a Hotel + Flight or Car together to unlock savings

Photo by Julio Torrecillas

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Ceuta & Melilla Holiday

Make organising your next great adventure effortless with a Ceuta & Melilla holiday package. If it's fishing, coastal beaches and nature you're hoping to find, you won't be disappointed. With so many things to explore on a trip to Ceuta & Melilla, it can be tricky to know where to start. Kick off your travels in Ceuta at Port of Ceuta and Plaza de Africa — two much-loved attractions here. Another city worth adding to your itinerary is Melilla. Don't miss Plaza de Espana and Melilla la Vieja. When it's time to stop daydreaming and start doing, Expedia will help turn your Ceuta & Melilla holiday into reality.

The Latest Ceuta & Melilla Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel H-Wood

Hotel H-Wood

2.5 out of 5
Hollywood
Price was AU$2,615, price is now AU$1,403 per person
AU$1,403
per person
18 Mar - 22 Mar
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
6.2/10 (640 reviews)
Parking issues: Was told the parking at the hotel was $17 a day to save a space, but that they did had “free” parking at the motel next door “budget in” so we parked there. The next morning was told by the front office guy to move my car or ir will be towed, we told him we were autorized to park there and he did not take it well, we finally had to move and park on the street.

Reviewed on 11 Jan 2026

SIRTAJ - Beverly Hills

SIRTAJ - Beverly Hills

4 out of 5
South of Wilshire
Price was AU$3,374, price is now AU$1,737 per person
AU$1,737
per person
15 Mar - 19 Mar
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.4/10 Very Good! (1,001 reviews)
Nice room. Helpful staff

Reviewed on 10 Jan 2026

W Los Angeles - West Beverly Hills

W Los Angeles - West Beverly Hills

4.5 out of 5
Westwood
Price was AU$3,415, price is now AU$1,827 per person
AU$1,827
per person
2 Mar - 6 Mar
found 22 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.4/10 Very Good! (973 reviews)
We had doctor appointments early at UCLA and decided to spend the night at W. The folks were very nice and helpful. The hotel is a bit tired. We had a room that was updated to a junior suite. The snacks and wet bar was good. The bathroom products can not be better. Davines from Italy. The bed was comfy too. The real problem is the air quality... The HVAC system is very tired. There are two zones. I used clorex wipes to clean the intake and outtake vents. I had to use several sheets. And they still need a lot of work. The windows have wooden shutters. They are very dusty too... Overall the W worked out for our trip. But I'm not sure we can stay there. With my wife's asthma and my allergies was quite a challenge... This was hard to write because the staff was so nice🙏🙏🙏 All the best Burton

Reviewed on 6 Jan 2026

Hotel Normandie

Hotel Normandie

3.5 out of 5
Koreatown
Price was AU$2,822, price is now AU$1,515 per person
AU$1,515
per person
2 Mar - 6 Mar
found 6 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.6/10 Excellent! (1,234 reviews)
It was clean, a little bit cold.

Reviewed on 12 Jan 2026

The Hotel Hollywood

The Hotel Hollywood

2.5 out of 5
Hollywood
Price was AU$2,637, price is now AU$1,422 per person
AU$1,422
per person
2 Mar - 6 Mar
found 6 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.2/10 Very Good! (451 reviews)
No television available.

Reviewed on 5 Jan 2026

Ceuta & Melilla Holiday

Ceuta & Melilla Essential Information

Closest Airport
Melilla Airport (MLN)
Top Sights
Ensanada of the Galapagos Beach, Playa de los Carabos and Playa Los Militares

Our pick of the best Ceuta & Melilla Hotel Deals

Parador de Ceuta

Parador de Ceuta

4 out of 5
Calle Nuestra Senora De Africa 15 Ceuta Ceuta
Fully refundableReserve now, pay when you stay
The price is AU$145 per night from 18 Jan to 19 Jan
AU$145
18 Jan - 19 Jan
includes taxes & fees
8.2/10 Very Good! (285 reviews)
The Parador is in need of major refurbishment. I could only just get the door to my room open. Room security poor. Location very good.

Reviewed on 5 Oct 2025

Parador de Ceuta
Hotel Ceuta Puerta de África

Hotel Ceuta Puerta de África

4 out of 5
Alcalde Sánchez Prados, 3 Ceuta Ceuta
7.6/10 Good! (241 reviews)
Clean room, great location and wonderful service.

Reviewed on 10 Oct 2025

Get rates
Hotel Ceuta Puerta de África
Sunborn Gibraltar Yacht Hotel Resort

Sunborn Gibraltar Yacht Hotel Resort

5 out of 5
Ocean Village Gibraltar
Fully refundableReserve now, pay when you stay
The price is AU$388 per night from 16 Jan to 17 Jan
AU$388
16 Jan - 17 Jan
includes taxes & fees
9.2/10 Wonderful! (1,011 reviews)
Perfect location, would definately return

Reviewed on 6 Jan 2026

Sunborn Gibraltar Yacht Hotel Resort
See all 1,446 properties in Ceuta & Melilla
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Ceuta & Melilla

Mediterranean Maritime Park

Bring the family to Mediterranean Maritime Park and have a fun-filled day at this theme park in Ceuta. Amble around the area's marina or visit its casinos.

Mediterranean Maritime Park

Frequently asked questions

Can I cancel my flight booking to Ceuta & Melilla due to COVID-19?
In response to these challenging times, many airlines are offering greater flexibility. Head to our Customer Service Portal to find important information about changing or cancelling your flight due to COVID-19.
What's the best way to find cheap flights to Ceuta & Melilla that have flexible change policies?
At Expedia, we've been channeling our inner Olympic gymnast to offer you the most flexible airfares in town. Simply click on "No change fee" directly below the "Flexible change policies" heading to find your perfect flight to Ceuta & Melilla.
What are some of the general tips for travellers to Ceuta & Melilla during the COVID-19 outbreak?
The COVID-19 outbreak has brought about dramatic changes to the way we travel. If you're flying to Ceuta & Melilla, the following tips will help you navigate travel's newest challenges:
  • Before locking in your flight, see if any travel restrictions apply — in both your origin and destination. Keep informed with the latest updates by reviewing official government websites.
  • You're required to wear a face mask at the airport, including at screening checkpoints. Be ready to adjust your mask for ID verification when asked by a TSA officer.
  • You're no longer required to hand your boarding pass directly to a TSA officer. Instead, position the pass on the reader and then hold it up to allow the agent to visually inspect it.
  • One liquid hand sanitizer container is now permitted in your carry-on bag. It must not be larger than 12 oz (350 ml), and you'll need to take it out of your bag at the X-ray machine for scanning.
  • Empty everything from your pockets, such as your wallet, phone and small change, and put them in your carry-on rather than into bins. This will minimize handling during screening.
  • If you're taking food through the screening checkpoint, put it in a clear plastic bag and then into a screening bin. This lessens the likelihood that a TSA employee will need to handle your food container or carry-on bag for inspection.

Which airlines fly to Ceuta & Melilla?
Iberia is a top air carrier servicing Ceuta & Melilla. Search for a ticket to Melilla Airport (MLN) and you'll have 295 Iberia flights per month to choose from.
How can I find cheap tickets to Ceuta & Melilla?
Book well in advance, consider alternative airports, use points or miles — there are plenty of ways! Another one is to make use of Expedia's "flexible dates" function. Find your Ceuta & Melilla flight, then compare the cheapest prices for nearby dates. In the last seven days, the best price for a flight to Ceuta & Melilla was .
How much is a flight to Ceuta & Melilla?
In the last seven days, return airfares to Ceuta & Melilla sold from just and reached a maximum price of . For one-way fares taking off from (), the lowest amount paid during this time was .
What are the most popular airports to fly into in Ceuta & Melilla?
Jet into Melilla Airport (MLN) and enjoy all that Ceuta & Melilla has to offer. As the region's primary entry point, around 325 flights land here each month.
When is the cheapest time to fly to Ceuta & Melilla?
Take off to Ceuta & Melilla early on in the week and you'll usually be rewarded with cheaper fares. Tuesday is known for being the cheapest day to jet off, with Monday a close second. If you'd like to avoid the priciest flights, steer clear of Saturdays.
How much is a plane ticket to Ceuta & Melilla?
In the last seven days, plane fares to Ceuta & Melilla fluctuated between and . Prices tend to go up over time, so pick up a bargain today.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.